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© Method and structure for digital phase synchronization. 



© A novel method and structure is taught for syn- 
chronizing a received digital datl stream to the re- 
ceiver clock. A plurality of delay moans are used to 
provide a plurality of delayed Input signals, which 
are then compared with the receiver clock signal in 
order to determine which of the delay ad input sig- 
nals is closest In phase to me receiver clock signal. 
Once this determination Is made, a multiplexer is 
used to select the appropriate one of the plurality of 
delayed input signals for use by the receiver In an 



alternative embodiment, a plurality of delay means 
are used to provide a plurality of delayed clock 
signals* which are then compared with the receiver 
input signal in order to determine which of the de- 
layed clock signals is closest in phase to the re- 
ceiver input signal. Once this determination is made, 
a multiplexer is used to select the appropriate one of 
the plurality of delayed clock signals for use by the 
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This invention pertains to electronic circuits 
and methods for use In phase synchronization of 
digital signals. This invention is particularly useful 
in synchronizing the phase of a received signal of 
known frequency, for example, on the receiving 5 
end of the communication link. 

ft is well known in the art to transmit digital 
signals, for example over a digital bu3 using TTL or 
RS-232 levels, or over a communications link such 
as a radio frequency channel or an optical fiber, in to 
order to recover received data accurately, it is 
important to know the clock frequency of the trans- 
mitted data. This can be accomplished, for exam- 
ple, by using a highly stable crystal controlled 
clock of known frequency in the transmitter, and a is 
similar highly accurate crystal controlled clock of 
the same frequency in the receiver. In this event, 
the frequencies are equal, although the phase of 
the received data stream with respect to the re- 
ceiver clack cannot be guaranteed because the 20 
transmitter clock and the receiver clock are not 
phase controlled. 

A typical prior art structure for ensuring phase 
synchronization of the received data signal to the 
receiver clock is to use a phase lock loop. Using a 25 
phase lock loop requires a training sequence con- 
sisting of a number of non*data pulses in order to 
achieve phase lock. This overhead reduces the 
effective bit rate of the communication channel. 
Furthermore, a phase lock loop requires a large 30 
loop gain stabilization capacitor' which typically 
cannot be formed on an integrated circuit device. 
Phase lock loops also require a fair amount of 
circuitry, much of it analog, which Is difficult to 
design and implement with the necessary precision 35 
and stability. Such analog Circuitry is particularly 
not easy to implement in CMOS integrated circuits, 
which are desirable for very law power consump- 
tion. 

Phase lock loops are described, for example, in 40 
"Analysis and Design of Analog Integrated Cir- 
cuits", Gray and Meyer, particularly pages 575- 
603, John Wiley and Sons. Second Edition (1984). 
Another prior art description of phase lock loops fs 
National Semiconductor Mass Storage Data Book. 45 
Application Note AN-413 entitled "Disk Drive Sepa- 
rator Overview", pages 1-36 through 1-48. 

Other prior art techniques to quickly provide 
phase synchronization with an incoming slgna] is to 
use a very high frequency clock. However, this has so 
severe drawbacks in being expensive and difficult 
to maintain a reliable very high frequency clock. 

In accordance with the invention as defined in 
the independent claims, a novel method and struc- 
ture is taught for synchronizing a received digital s$ 
data stream to the receiver clock, A plurality of 
delay means are used to provide a plurality of 
delayed input signals, which are then compared 



with the. receiver clock signal in order to determine 
which of the delayed input signals is closest in 
phase to the receiver clock signal. Once this deter- 
mination is made, preferably a multiplexer is used 
to select the appropriate one of the plurality of 
delayed input signals for use by the receiver. 

In an alternative embodiment of this Invention, 
a plurality of delay means are used to provide a 
plurality of delayed clock signals, which are then 
compared with the receiver input signal in order to 
determine which of the delayed clock signals is 
closest in phase to the receiver input signal. Once 
this determination is made, preferably a multiplexer 
Is used to select the appropriate one of the plurality 
of delayed clock signals for use by the receiver. 

Thus, the phase between the receiver and 
transmitter Is made coherent without the need for 
feedback from the transmitter to the receiver to 
make the receiver and transmitter clocks coherent, 
without the need for a phase lock ioop In the 
receiver, and without the need for an extremely 
high frequency clock. 

Rg. 1 is a schematic diagram of one embodi- 
ment of a digital phase synchronization circuit 
constructed in accordance with the teachings of 
this invention; 

Fig. 2 is a waveform depicting input data applied 
to data input terminal 101 of Rg. 1; 
Rg. 3 is a set of waveforms depicting the phase 
relationships between the output signals of delay 
means 103-1 through 103-N of Rg. 1; 
Rg. 4 is a set of waveforms depicting synchro- 
nization achieved In accordance with the teach- 
ings of this invention; 

Rg. 5 is a schematic diagram of an alternative 
embodiment of a digital phase synchronization 
circuit constructed in accordance with the teach- 
ings of this invention; 

Rgure 6 is a diagram of an alternative embodi- 
ment of this invention showing circuitry suitable 
for use as decoder 107 and selector 105; and 
Figure 7 is a schematic diagram of an alter- 
native embodiment of this invention designed to 
minimize metastabllity problems. 
Rg. 1 ts a schematic diagram of one embodi- 
ment of a digital phase synchronization circuit 100 
constructed In accordance with the teachings of 
this invention. Circuit 100 includes data input termi- 
nal 101 which receives an input data stream such 
as that depicted In the timing diagram of Rg. 2. 
The Input signal Is applied in series to delay means 
103-1 through 103-N for providing a plurality of N 
delayed Input signals available on leads 104-1 
through 1D4-N, respectively. Although the embodi- 
ment depicted in Rg, 1 depicts a plurality of delay 
means 103-1 through 103-N connected in series, in 
another embodiment of this invention a plurality of " 
delay means are provided having their Jnput leads 
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connected in common to input terminal 101 and 
having various delay times, thereby providing a 
plurality of delayed input signals. In one embodi- 
ment of this invention, each delay means is conve- 
niently constructed as an even number of inverters 
connected in series. In an alternative embodiment, 
the delay means are constructed utilizing phase 
lock loops, as is well known in the art, in order to 
provide a more highly controlled delay time than Is 
provided with the use of inverters. 

Fig. 3 is a timing diagram depicting the in- 
cremental phase shift provided by the plurality of 
delay means 103-1 through 103-N of Fig. 1. Thus. 
(DATA)* depicts, for example, the delayed data 
signal available on lead 104-1, (DATA) X+T depicts 
the phase relationship of the delayed data signal 
available on lead 104-2, and (DATAJy+a depicts the 
phase relationship of the delayed data signal avail- 
able on lead 104-3. In this example of Fig. 3, delay 
elements 103-1 through 103-3 each provide a time 
delay of At in alternate embodiments, these time 
delays provided by delay means 103-1 through 
1 03-3 need not be equal. 

In the embodiment of Fig. 1. delay means 103- 
1 through 103-N can ail have substantially the 
same time delay, for example within the range of 
approximately 0.5 nanoseconds to 5 nanoseconds, 
or delay means 103-1 through 103-N can have 
various delay times, as desired. 

In any event & plurality of delayed input sig- 
nals are available on leads 104-| through 104-N 
which are each connected to the D input lead of an 
associated one of a plurality of D flip-flops 106-1 
through 106-N, respectively. The clock input leads 
of D flip-flop 106-1 through 108-N are connected in 
common to clock input lead 102 which receives the 
receiver clock signal operating at the same fre- 
quency a3 the transmitter clock. When the sync bit 
of the received data signal, i.e. the first transition 
after a steady state period during which no data is 
transmitted, or following a predefined synchroniza- 
tion pattern, {as shown in Fig. 2), is received, the 
data pattern available on the output leads of D flip- 
flops 106-1 through 106-N is decoded by decoder 

107 to determine which of the delayed input sig- 
nals available on leads 104*1 through 104-N is 
most closely in phase with the receiver clock signal 
applied to dock lead 1 02. 

Decoder 107 provides a selection word on bus 

108 to one-of-N selector 105. which in turn selects 
the appropriate one of the plurality of delayed data 
signals available on leads 104-1 through 104-N. 
The selected delayed data signal fa provided by 
one-of*N selector 105 via lead 109 to circuit ill. 
Circuit 111 comprises, for example, a storage ele- 
ment such as a HAM, a FIFO, a flip-flop, or a shift 
register, and serves to compensate for the differ- 
ences between the incoming data speed and the 



outgoing data speed. 

In one embodiment, the specific delay times 
need not be highly accurate and can be obtained 
by utilising devices which do not necessarily pro- 

e vide highly consistent delay times from lot to lot, 
for example due to process variations, so long as 
the delay times are stable within an individual de- 
vice. This Is true because the selection of the delay 
times is made after fabrication of the device. Circuit 

to ill receives a dock signal from clock lead 102. 
When the clock is operating at twice the frequency 
of the input data, circuit 111 is clocked on the 
opposite edge of the clock signal as Is D flip-flops 
106-1 through 106-N. This ensures that the de- 

75 layed data is sampled by circuit 111 in approxi- 
mately the center of its period, as shown in the 
timing diagram of Fig. 4. Alternatively, in order to 
insure that a delay data is sampled by circuit 111 
in approximately the center of its period, another 

20 delay element could be used. Such a delay ele- 
ment need not be highly precise, Just so long as 
the input data Is sampled in approximately the 
center of its period. 

Referring to Fig. 4, a selected delayed input 

26 Signal (DATA) y has a falling edge at point A of its 
sync pulse which is substantially In phase with the 
falling edge of the clock signal ^. The rising edges 
of the clock signal £ is used to sample the (DATA) y 
signal at points Bo. Si, B2, B3.... such that the 

30 (DATA) y signal is sampled in the approximate cen- 
ter of each data bit contained within the data 
stream. 

In an alternative embodiment of this invention, 
as shown in Fig. 5, delay means 503-1 through 

36 503- N serve to provide delayed versions of the 
clock signal applied to terminal 502, with the plural- 
ity of N delayed clock signals applied to associated 
ones of the plurality of N D flip-flops 506-1 through 
506-N via leads 504-1 through 5Q4-N, respectively. 

40 The data input signal applied to data input lead 501 
is applied in common to all of the D Input leads of 
0 flip-flops G0G-1 through 506-N. In this embodi* 
ment, the structure and method are substantially 
the same as described above with regard to the 

43 embodiment of Fig. 1, although it is the receiver 
clock signal which is delayed by the delay means 
and the appropriate one of the delayed clock sig- 
nals is selected by one-of-N selector 505, rather 
than one of the delayed input signals, as is the 

60 case with the embodiment of Fig. 1. 

Figure 6 is a schematic diagram of one em- 
bodiment of this invention similar to that shown In 
the schematic diagram of Figure 1. but with the 
details of circuitry suitable for use as decoder 107 

55 and selector 105 shown. In this embodiment, de- 
coder 107 includes a plurality of exclusive OR 
gates 173-1 through 173-N, each exclusive OR 
gate 173-j having two input leads connected to the 



PAGE 23/32 ' RCVD AT 7/16/2004 5:22:40 PM [Eastern Daylight Time] ' SVRlUSPTO-EFXRM/O ' DNIS:8729306 ' CSID:2022936229 ' DURATION (mm-ss):09-56 



JUL-16-2004 17:34 



CONNOLLY BOUE LODGE &HUT2 



2022936229 P . 24/32 



EP 0 424 741 A2 



Q output leads of flip-flops 106-j and 106-j+1. In 
the embodiment shown in Figure 6» selector 107 is 
formed of a plurality of and gates 171-1 through 
171-N, each AND gate 171-j having two input 
leads, a first connected to the output lead of delay s 
means 103-J, and the second connected to the 
output lead of exclusive OR gate 173-j, The output 
leads of AND gates 171-1 through 171-N are con- 
nected to the input leads of NOR gate I72 r whose 
output lead 109 serves as the delayed data se- 70 
lected by selector 105. Also shown in Figure 6 are 
gates 161 and 162 which serve to add a propaga- 
tion delay to the clock signal being applied to 
circuit 111, such additional delay being substan- 
tially equivalent to the propagation delay provided is 
by the selected one of AND gates 171-1 through 
171-N and NOR gate 172. Output lead 113 of 
circuit 1 1 1 provides synchronized data output, and 
lead 163 provides the synchronized clock signal for 
use by other circuitry (not shown). 20 

Figure 7 is a schematic diagram of an alter- 
native embodiment of this invention similar to that 
of Figure 6. The embodiment of Figure 7 eliminates 
the possibility of a metestablB condition except for 
a period of time equal to the dBlay of delay line 55 
103-1, provided that the deiay time of deiay line 
103-1 is greater than the set up and hold times of 
flip-flops 10&-1 through 106-N. Metastability occurs 
in a flip flop when the set-up and hold times are 
violated. In the embodiment <if Figure 7. as long as so 
the delay is greater than the set-up and hold time it 
is then possible for only one of the flip flops to be 
metastabfe at a time. 

If the metastable condition occurs in the circuit 
of Figure 7, one of the selections will be valid and 3$ 
two will be metastable ("M"). When the Incoming 
data is a logical 0, the metastable condition M is 
masked by AND gates 271-1 through 271 -N, as 
shown in Fig, 7. Conversely, when the incoming 
data is a logical 1 ( the metastable condition M is wo 
masked by OR gates 273-1 through 273-N. The 
only time the above conditions are not true is for a 
delay before and after the selected phase. This 
does not present a problem because the data is 
sampled on the opposite edge of the clock. 45 

In an alternative embodiment of this Invention, 
a plurality of delay fines and selection means is 
provided, one associated with the input data signal 
and one associated with the clock signal. In one 
such embodiment, a first of the delay lines and so 
selection means serves as a coarse acfjustment 
which can operate at moderate speeds and can 
easily be Implemented utilizing CMOS devices. 
The second delay lines/selection means serves as 
a fine adjust and must operate at a significantly 55 
higher speed, and thus is implemented in ECL 
circuitry, for example. 

All publications and patent applications cited in 



this specification are herein incorporated by refer- 
ence as If each, individual publication or patent 
application were specifically and individually in- 
dicated to be incorporated by reference. 

Although the foregoing invention has been de- 
scribed in some detail by way of illustration and 
example for purposes of clarity of understanding, It 
will be readily apparent to those of ordinary skill in 
the art in light of the teachings of this invention that 
certain changes and modifications may be made 
thereto without departing from the spirit or scope of 
the appended claims. 



Claims 

1. A phase synchronization circuit comprising: 
an tn^ut port for receiving an input signal; 
a clock input fead for receiving a clock signal; 
a plurality of N delay means for providing a plural- 
ity of delayed input signals in response to said 
Input signal; 

a plurality of N phase detector means, each having 
an input lead connected to receive an associated 
one of said delayed Input signals, a dock Input 
iead for receiving said clock signal, and an output 
signaf for providing an indication of the phase rela- 
tion between fts associated one of said delayed 
input signals and said clock signal; 
decoder means for receiving said output signals 
from said phase detector means and in response 
thereto determining which one of said delayed in- 
put signals has a desired phase relationship with 
said clock signal; and 

selector means for selecting said one of said de- 
layed input signals which has said desired phase 
relationship with safd clock signal. 

2. A phase synchronization circuit as in claim 1 
wherein said selector means comprises a 1 of N 
selector, where N is the number of delayed Input 
signals. 

3. A phase synchronization circuit as in claim 1 
wherein said deray means are connected in series 
such that the delayed input signal provided by a 
selected one of said delay means is delayed by an 
amount equal to the sum of said selected delay 
means plus the delays provided by preceding de- 
lay means. 

4. A phase synchronization circuit comprising: 
an input port for receiving an input signal; 

a clock input lead for receiving a clock signal; 
a plurality of delay means for providing a plurality 
of delayed clock signals in response to said clock 
signal; 

a plurality of phase detector means, each having a 
clock input lead connected to receive an asso- 
ciated one of said delayed clock signals, an input 
lead for receiving said input signal, and an output 
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sigrtal for providing an indication of the phase rela- 
tion between its associated one of said delayed 
clock signals and said input signal; 
decoder means for receiving said output signals 
from said phase detector means and In response 
thereto determining which one of said delayed 
clock signals has a desired phasB relationship with 
said input signal; and 

selector means for selecting said one of said de- 
layed clock signals has said desired phase relation- 
ship with said input signal. 
6. A phase synchronisation circuit as in claim 1 or 
4 wherein said phase detector means each com- 
prise a D flip flop. 

6. A phase synchronization circuit as in claim 1 or 
4 wherein said decoder means comprises a plural- 
ity of exclusive OR gates, each of said exclusive 
OR gates having a first input lead connected to 
receive the output signals of two of said phase 
detector means. 

7. A phase synchronization circuit as in ciairn 4 
wherein said selector means comprises a 1 of N 
selector where N is the number of delayed clock 
signals. 

8. A phase synchronization circuit as in claim 4 
wherein said delay means are Cun/iecteci in series 
such that the delayed clock signal provided by a 
selected one of said delay means is delayed by an 
amount equal to the sum of said selected delay 
means plus the delays provided by preceding de- 
lay means. 

9. A phase synchronization circuit as In claim 3 or 
8 wherein said plurality of delay means each pro- 
vide approximately the same delay. 

10. A phase synchronization circuit as in claim 3 or 
8 wherein said plurality of delay means do not 
each provide approximately the same delay. 

11. A phase synchronization circuit as In claim 1 or 
4 which further comprises detection means com- 
prising a storage element 

12. A method for phase synchronization comprising 
tne steps of; 

receiving an input signal carrying data at a speci* 
fled frequency; 

providing a pluraJity of delayed input signals in 
response to said input signal, each of said delayed 
input signals being delayed from said input signal 
by an associated period of time; 
receiving a clock signal of said specified frequen- 
cy; 

selecting the one of said plurality of delayed Input 
signals that has a desired phase relationship with 
said clock signal; and 

using said selected one of said delayed input sig- 
nals to detect said data on sakf input signal. 
13. A method as in claim 12 wherein said step of 
using said selected one of said delayed input sig- 
nals to detect said data on said input signal com- 
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prises the step of using said selected delayed Inpui 
signal to cause the approximate center of a data bii 
in said selected delayed input signal to correspond 
to a selected edge of said -clock signal at which 
sampling of said data in said selected delayed 
input signal occurs. 

14. A method for phase synchronization comprising 
the steps of: 

receiving an input signal carrying data at a speciV 
fied frequency; 

receiving a clock signal of said specified frequen- 
cy; 

providing a plurality of delayed clock signals in. 
response to said clock signal, each of said delayed 
clock signals being delayed from said clock signal 
by an associated period of time; 
selecting the one of said plurality of delayed clock 
signals that has a desired phase relationship with 
said input signal; and 

using said selected one of said delayed clock 
signals to detect said data on said Input signal. 

15. A method as In claim 12 or H wherein said 
one of said delayed input signals which has said 
desired phase relationship with said clock signal is 
the one of said delayed input signals which is 
ciosest in phase io sard cfock signal. 

16, A method as In claim 14 wherein said step of 
using said selected one of said delayed clock 
signals to detect said data on said input signal 
comprises the step of using said selected delayed 
Clock signal to cause the approximate center of a 
data bit in said input aignaJ to correspond to a 
selected edge of said selected delayed clock sig- 
nal at which sampling of said data In said input 
signal occurs. 
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© A plurality of delay means are used to provide a 
plurality of delayed input signals, which are then 
compared with the receiver dock signal in order to 
determine which of the delayed input signals is 
closest in phase to the receiver clock signal Once 
this determination is made, a multiplexer is used to 
select the appropriate one of the pluralrty of delayed 
input signals for use by the receiver. In an attemative 



embodiment, a pfura/ity of delay means are used to 
provide a plurality of delayed clock signals, which 
are then compared with the receiver input signal in 
order to determine which of the deiayed ciock sig- 
nals is closest in phase to the receiver input signal. 
Once this determination is made, a multiplexer is 
used to select the appropriate one of the plurality of 
delayed clock signals for use by the receiver. 
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